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Abstract. Measuring, as defined by J. Moore, says that for every 
sequence {Cs)s<:u]i with each Cg being a closed subset of S there is 

VO ' a club C C uJi such that for every 5 € C, a tail oi C D 6 is either 

contained in or disjoint from Cs- We answer a question of Moore 
by building a forcing extension satisfying measuring together with 
2^° > ^2. The construction works over any model of ZFC and 
can be described as a finite support forcing iteration with systems 

i-G , of countable structures as side conditions and with symmetry con- 

C^ ' straints. 
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1. Introduction 

. ■ One of the most frustrating problems faced by set theorists work- 

(yQ '. ing with iterated proper forcing is the lack of techniques for producing 

C^ I models in which the continuum has size greater than the second un- 

countable cardinal. In this paper we solve this problem in the specific 
case of measuring, a very strong negation of Club Guessing at ui intro- 
(3 ! duced by Justin Moore (see [5]). This work is a natural continuation 

CN I of our previous work in [I] (see also [2]), where we showed 2^° > K2 

to be consistent together with a number of consequences of the Proper 
Forcing Axiom (PFA). 
^ ! Our approach in |1] consisted in building, starting from CH, a certain 

type of finite support forcing iteration of length k (in a general sense 
of 'forcing iteration') using what one may describe as finite 'symmetric 
systems' of countable elementary substructures of a fixed H{k]ij as 
side conditions. These systems of structures were added at the first 
stage of the iteration. Roughly speaking, the fact that the supports of 
the conditions in the iteration were finite ensured that the inductive 
proofs of the relevant facts - mainly that the iteration has the K2-chain 
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This K is exactly the value that 2^° attains at the end of the construction. 
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2 D. ASPERO AND M.A. MOTA 

condition and that it is proper - went through. The use of the sets of 
structures as side conditions was crucial in the proof of propernesso 

In the present paper we add a higher degree of 'local' symmetry in 
the 'single step' forcing notions involved and use it to build a model of 
measuring. 

Definition 1.1. (Moore, [3]) Measuring is the following statement: 
Let C = {Cs)5<uji be such that each Cs is a closed subset of 6 (where 
S is endowed with the order topology). Then there is a club C C wi 
which measures Cs for every 6 & C. Specifically, this means that for 
every 6 E C there is some a < 6 with either (C fl (5)\« C Cs or 
{C\a) n C^ = 0. We will also say that C measures C. 

Measuring is of course equivalent to its restriction to club-sequences, 
where {Cs)s<uji is a club-sequence if every Cs is a club of S. Also, 
measuring clearly implies that for every ladder system {Cs)s£LimnuJi 
there is a club C C oji such that C fl C^ is finite for all 5 G Cp and 
that for every sequence {fa)a€u}i , if each /^ is a continuous function 
from a into u, then there is a club C C wi such that fs^^C ^ u for 
every 5 G Cjj Finally, it is easily seen to follow from PFA, and even 
from its bounded form BPFAJj 

Our main theorem is the following. 

Theorem 1.2. (CH^ Let k be a cardinal such that 2^** = k and k^^ = 
K. There is a proper poset V with the ^2-chain condition such that the 
following statements hold after forcing with V. 

(1) 2^0 = K 

(2) Measuring 



The rest of the paper is devoted to proving Theorems II. 2[ and is 
organized as follows: Section [2] starts with the central notion of sym- 
metric system of structures. We then proceed, in Subsection 12. ![ to the 
definition of a sequence {Va)a<K of partial orders {Vk will be shown to 
witness Theorem 11.21) . In Section [3] we give the basic analysis of our 
construction; in particular, we prove that it has the K2-chain condition, 
its properness, that Va embeds completely in Vr ii a < (3 < k, and 



For more on the motivation for this type of construction see [I] and [2] . 
^{Cs)s£Limnuji is a ladder system if each Cs is a cofinal subset of S of order 
type CO. The above statement is the negation of what is usually called Weak Club 
Guessing (for uji). 

This is the negation of a statement Moore calls O (mho) (see [B] ) . 

The proof involves a forcing for adding a suitable club with side conditions. 
The 'single-step forcing' in our construction is a variation of this type of forcing. 
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that Vk forces 2*^" = k (Lemmas 13.31 13.71 13.21 and 13. lOp . These results, 
together with the final lemma (Lemma 13. lip , establish Theorem 11.21 

For the most part our notation follows set-theoretic standards as set 
forth for example in ^4j and in [5] . If iV is a set whose intersection with 
Ui is an ordinal, then ^^r will denote this intersection. If A^ is a set, P 
is a partial order and G is a (V"-generic) filter of P, N[G\ will denote 
{tg '■ T E N, T a. P-name}, where tq denotes the interpretation of 
r by G. Also, G is iV-generic iiGr\Ar\N^(l} for every maximal 
antichain A of P belonging to N. A condition p in P is {N, P) generic 
if p forces that G is iV-generic in the above sense. Note that we are 
not assuming that P is in A^ in any of these two sentences. 

If T is a predicate (i.e., a subset) of some H{9) and A^ = {N, TnN) 
is a substructure of {H{9),T), we also denote TV by (iV, T)|j Sets 
A^ will often be identified with the structure {N,e). Recall that the 
elementary diagram of a structure (A^, T) is the collection of sentences 
with parameters holding in {N,T). 

Finally, we will consider the following natural notion of rank: Given 
two sets Af, N, we define the Cantor-Bendixson rank of N with respect 
to M 1 rank{J\f,N), by specifying that rank{Af,N) > 1 if and only if 
for every a E N there is some M E M r\ N such that a E M and, for 
each ordinal /i > 1, that rank{N' ., N) > /i if and only if for every a E N 
there is some M e Af n N such that a e M and rank{Af, M) > /xQ 



2. Proving Theorem II. 2t The construction 

The proof of Theorem 11.21 will be given in a sequence of lemmas in 
this and the next section. 

Let K > 1^2 be a cardinal such that 2'^'^ = n and k,^^ = k, and let 
$ : K — > H{k) be a surjection such that for every x in H{k), $~^({x}) 
is unbounded in k. 

As anticipated in the introduction, V will be the final member V^ 
of a certain sequence {Va '■ a < k) oi forcing notions. Together with 
{Va '■ a < k) we will also define a sequence (T" : a < k) oi subsets 
of H{kp and a corresponding sequence {Ai" : a < k) oi clubs of 



%or example, {N, g) will denote the structure {N,e DN x N). 
Note that if X is a set of ordinals and S is an ordinal, then rank{X, 6) > 1 ii and 
only if (5 is a limit point of ordinals in X and, for each ordinal /i > 1, rank{X, S) > fi 
if and only if (5 is a limit of ordinals e with rank{X, e) > fj,. 

^We will see the T^'s as truth predicates. 
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2.0.1. Symmetric system,s of structures. One central notion in our con- 
struction will be that of 'symmetric system of structures'. We start by 
defining what we mean by this. 

Definition 2.1. Let x be an uncountable cardinal, P a sequence 
{P^)^<:i3 of subsets of H{x) (for some ordinal (3), Ai a club of [H{x)]'^°, 
and Af a finite set. We will say that M is a P-symmetric Ai-system 
if the following conditions hold. 

(a) M <^M. 

1(5) For all N , N' e M and all ^ e N n (5, if 5n = Sn' and 

^' := '^N,N'{0 < (3, then there is a unique isomorphism '^n,n' 

between \n, P«) and (A^', P«'). 

Furthermore, we ask that 'ifN,N' be the identity on x H A^ fl A^'. 
(7) For all A^o, -^1 in A/", if 6no < ^Ni, then there is some N2 E Af 

such that 6n2 = ^Ni and Nq E N2. 
{6) For all A^o, A^i, N2 in A/", if A^o e A^i and ^at, = Sn^, then 

— * 

We may omit mentioning suitable parameters P and A^ when they 
are not relevant. If H{x) is understood or irrelevant we call Af a sym- 
metric system, (of structures). 

Throughout this paper, if A^ and A^' are such that there is a unique 
isomorphism from A^ into A^', then we denote this isomorphism by 
"^N^N'- The following facts are easy consequences from the above defi- 
nition. 

Fact 2.2. Let x, P = {P^)i<P ".f^d M be as in Definition {2J\ Let U 
he a P-symmetric Ai -system, let N, N' E Af be such that 6n = Sn', 
and let ^, C,' be ordinals in (3 such that C, E N and '^n,n'{0 = C ■ Then 
^7v,Af' is an isomorphism between the structures {N, G,P^, A/'flA^) and 

{N',e,P^\^nN'). 

Fact 2.3. Let P = {P^)^<i3 and M be as in Definition{2J\ Let A/'o = 
{N^ : i < m} and A/i = {N^ : i < m} be P-symmetric Aisystems 
of structures. Suppose that {[JAfo) fl (IJ-^i) = -^ > ^^at there is an 
isomorphism 

^■.{[JN'„e,x)^{\jNle,x) 

fixing X, and that for all ^ e f3 n Ui<m^o '^f C = ^(0 ^ (3, then 
(U<™^°,e,P«,X,ArO),<„ ^^^ (U,<„Ar/^G,P«',X,A/,i),<^ are tso- 

morphic structures. Then Ao U A/i is a P-symmetric Aisystem of 
structures. 
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Proof. The proof is a routine verification. Let us show for example that 
a iq, ii < m are such that Skto = 6j^i , then "^ato ^rl fixes Ord fl N^ fl 

Nl_^: Let \1/ be the isomorphism between {[Ji^^N^,E,X,N^)i^jn and 
(U<„.^/, G,X,Ari),<^. If ^ ^ o^^ n ATO n iV,\, then j e X n N^ 
which imphes that ^(7) = 7 G iV/^ fl A^/^. But then 7 G A^° n A^° as ^ 
is an isomorphism between the structures (IJj<m ^i^ ^' "^' ^i)i<m and 
(Ui<m ^^5 ^) ^) ^DiKm, which imphcs that \l>7vo ^n° (7) = 7 and hence 
that (^ r A^o o ^jv^^jv^ )(7) = ^jvo,,,vi^ (7) = 7/ ' D 

2.L The definition of (Pq, : «<«;). Now we proceed to the defini- 
tion of {Va : a < k) and (T" : a < k). 

For every a < k, A^" will be the set of A^ G [iJ(/t)]'^" such that 
(A^,T°) ^ {H{k),T'^). We let T° C H{k) code $ together with the 
restriction of G to H{k). For every nonzero /3 < k, if T" has been 
defined for all a < /3, we let T^ = {T°')a<a and let T'' C H{k) code 
the elementary diagram of {H{K),T")a<i3U As we will see, each Va 
will be lightface definable in the structure {H{k),T°'~^^). We let also 
M^^={NE [H{K)f'> : N G O^^^n^M^- 

We start with the definition of "Po^ A condition in Vq will be a pair 
(0, A), where 

{Al) A is a countable set of pairs of the form (A^, 0). 
{A2) dom{A) is a T°-symmetric A^°-system of countable substruc- 
tures of H{k). 

Given Pg^conditions q^ = (0, AJ for e G {0, 1}, gi extends go if and 
only if 

(B) Ao C Al 

In the definition of Po^condition we have used twice in a com- 
pletely vacuous way. These (vacuous) O's are there to ensure that the 
(uniformly defined) operation of restricting a condition in a (further) 
Vi3 to an ordinal a < (3 yields a condition in Vq when applied to any 
condition in any V/3 and to a = 0. 

Given a < k, for which Va has been defined, let Ga be a canonical 
Pa-name for the generic object and let N'q be a canonical Pa-name 
for the set [j{A;\a) : r G Ga}E 

Let /3 < K, /3 7^ 0, and suppose that for all a < /3 

(o) we have defined T" and Va, and 



We will actually make use of T^ only for successor /?. 

-'^'^As we will see, conditions in Va will be pairs r — (s, A^), with A^ a set of 
pairs (A^, 7), 7 an ordinal. 
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(°) T^a ^ H{k) is a partial order with the K2-chain condition con- 
sisting of pairs r = (s, A^), with A^ a set of pairs of the form 
(A^, 7), with 7 an ordinal. 

The K2^c.c. of Va will follow from Lemma [3.31 

We will use a certain poset in V'^" for measuring a given club- 
sequence. 

2.1.1. A forcing notion for measuring a club -sequence. Suppose C is a 
Pa-name for a club-sequence {Cs)s<uii- We define next a forcing 9^, 
in V^", for adding a club measuring C: 

Conditions in 9^ are triples (/, b, O) with the following properties. 

(1) O C Mq is a T°"'"^-symmetric A1"'''^-system of structures. 

(2) / is a finite function that can be extended to a normal function 
F : uji — )■ Ui such that F{uj) = u. Moreover, for every u G 
dom{f)\{u + l), 

(2.1) f{u) e{5N : N e O}, and 

(2.2) rank{Af^ n Al^+^iV) > z/ for every N e O such that 

/(^) = Sn- 

(3) 6 is a function with domain included in dom{f) \ (w + 1). More- 
over, the following holds for all p e dom{b): 

(3.1) b{u) < V and b{v) + 1 G dom{f). 

(3.2) If z/q G dom{f) is such that 6(i^) < z/q < i^, then /(z/q) ^ 
C/(,y). Furthermore, if Ui G dom{f) is such that z/q + 1 < 
z/i < z/, then [/(z/o), /(z/i)] H C/(^) = 0. 

(3.3) rank{{M G A^^^ nA^^+2 . ^^^ ^ C/(^)}, A^) > z/ for every 
A^ G C such tha"t /(z/) = (5iv 

Given 9(j-conditions {fo,bQ,Oo) and (/i,6i,(9i), (/i,6i,(9i) extends 
(/o, 60, C'o) in case fo (^ fi, bo C bi, and Oq C d. 

The forcing 9^ is meant to add a club C measuring C. This club 
is the range of the union of all functions / coming from conditions in 
the generic filter. The fact that this function is continuous and has 
domain ui is ensured essentially by condition (2.2) in our definition. 
The function b represents the commitment to avoid a certain member 
Cs of C on a tail oi C Ci 6 for every 6 in its domain. This, together 
with the conditions that must hold in case we make this commitment, 
is expressed in condition (3). By density, every z/ will eventually be 
in the domain of a relevant 6 - in other words, we will promise that 
C avoids a tail of /(z/) - unless we cannot keep that promise. If we 
cannot keep that promise at a given z/, then a density argument using 
essentially condition (2) and the symmetry of O will show that a tail 
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of C n /(z/) will automatically go into C/(j,) (see the proof of Lemma 

EZU). 

The following lemma is immediate. 

Lemma 2.4. Suppose C is a Va^name for a club-sequence. If{f, b, Oq) 
and (/, b, Oi) are conditions in B^ and Oq U Oi is a T'^'^'^ -symmetric 
Ai'^'^'^ -system, then {f,b,Oo U Oi) is a condition in Q^ stronger than 
both{f,b,Oo) and{f,b,0,). 

2.1.2. Resuming the construction. We are now in a position to define 
Vj3 in general for any /3 > 0, /3 < k (assuming Va defined for all a < (3). 

li a < n and Va is defined, we let $*(a) be a P^-name for (say) the 
sequence ((5)5<(^-^ if $(a;) is not a P^-name for a club-sequence, and let 
$*(a) be $(q;) if $(q;) is a P^-name for a club-sequenceo 

Assume first that P < k. Conditions in Vp are pairs of the form 
q = {p, A) with the following properties. 

(CO) p is a finite function such that dom{p) C (3 and A is a set of 

pairs {N,'~f) with 7 < /3. 
(CI) A-^(/3) is a f'^+^-symmetric A^^+^-system. 
(C2) For every a < /3, the restriction of g to a is a condition in Va- 

This restriction is defined as 

q\a := (p \ a, {{N, rmn{a, 7}) : (N, 7) G A}) 

(C3) If a G dom{p), then p{a) is of the form (/P'", 6^'", O^'") and 
(C3.1) A^;;^^(a + 1) n A^^+2 ^ ^p," c A^;;(a), 
(C3.2) VaTqla forces that (/p-", 6^-", OP'")"is a e$.(«)-condition, 

and 
(C3.3) for all N G A^^^^(a + 1), if a G A^, then Sn e dom{P'^) 
and /P'-(5^) ="5;^. 
Given conditions 

g, = (Po A,) 
(for e G {0,1}) in Vp, we will say that gi </? go if and only if the 
following holds. 

(^1) giU <a %\a for all a < /3, 

(D2) dom{j)Q) C dom{pi) 

(L>3) /PO'" C fPi'", 6^0'" C 6Pi'° and 0^°'" C C^i'" for all a G 

c?om(po)o 
(D4) Ao-^(/3)CAr^(/3). 



It will follow from our definition that, for all a < /3, a "Pa-name is also a 
P/j-name (literally). 

1% follows of course that qi\a forces that (/pi."^ ^,pi,"^ 0pi,") extends 
(jPo,a^^Po,a^C)Po,a) in e$.(a) whenever a G dom(po)- 
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Note that if /3 < k is a nonzero limit ordinal and q = {p, A) satisfies 
condition (CO), then q E V^ iS q satisfies (CI) and (C2). Note also 
that for all (3 < k, Vp is definable in {H{k),T^+^). 

We will use the following easy lemma. 

Lemma 2.5. For all P < k, and all R C H{k), if M is such that 
{M,T^+\R) 4 {H{k),T'^-^\R), then Vp forces {M[GplG,i,R) 4 
{H{K)no,]^G^,R). 

Finally we give the definition of the forcing V^. Conditions in Vk are 
pairs of the form q = {p, A) with the following properties. 

(EO) p is a finite function such that dom{p) C k, and A is a set of 

pairs (iV, 7) with 7 < k. 
{El) For every a < n, the restriction of g to a is a condition in Vq. 

This restriction is defined as 

gU := {P \ «, {{N, mtn{a, 7}) : (iV, 7) G A}) 
Given conditions 

qe = {Pe, Ae) 

(for e G {0, 1}) in V^, we will say that gi <k go if and only if the 
following holds. 

(Fl) qi\a <a qo\a for all a < k. 

3. Proving Theorem II. 2[ The actual proof 

In this section we prove the main facts about the forcings Va- The- 
orem 11.21 will follow immediately from them. 

Our first lemma is immediate from the definitions. 

Lemma 3.1. V^ = U/3<«^/3; and 7^ Pa ^ P^ for all a < (3 < k. 

Lemma 13.21 shows in particular that {Va '■ a < k) is a forcing itera- 
tion in a broad sense. 

Lemma 3.2. Let a < (3 < n. If q = {p, Ag) e Va, s = (r, A,) G V/^ 
and q <„ s\a, then {p"'{r \ [a, /3)), A^ U A^) is a condition in Vp 
extending s. Therefore, any maximal antichain in Va is a maximal 
antichain in Vj3 and Va is a complete suborder of Vp . 

Proof. It suffices to note that if the pair {N, 7) is in Ag, then the marker 
7 (which bounds the influence of the side condition A^ in clauses (CI) 
and (C3)) is at most a. 

D 
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The following lemma shows that all forcings Vp are K2-Knaster, and 
so in particular have the K2-chain conditions The proof uses standard 
A-system argumentO (see Fact 12.31 and Lemma [2.41) . 

Lemma 3.3. For every (3 < k and every set {(p^, A^) : ^ < UJ2} of 
V 13 -conditions there is I 'O 002 of size K2 such that for all C,, C,' in I: 

(o) if'y<f3 and 'J < n, then Aj'^ {•y) U A7^ (j) is a T'^^^ -symmetric 

M.2^^ -system of structures, 
(o) if a & dom{p^) n dom{pi:>) , (/Pe-", foP?-") = (jp^',"^ ^5',") ^nd 

QPi^oi u QPe '°' is a T""^"^ -symmetric Ai'^^'^ -system of structures, 
and 
(o) letting p*{a) = (/p^-" U /p«''", 6p«''^ U&p«''°, C>p«'" U C^e'-") for all 
a G domij)^ Up^/), (p*, A^ U A^/) is a V/3-condition extending 
both (pg, A^) and (p^/, Ag/)|lj 
In particular, Vj3 is ^2^Knaster. 

Corollary 3.4. If C is a Va-name for a club -sequence, then Va forces 
6(j to have the (K2)^-c/iam condition]^ Hence, every maximal an- 
tichain of Qq is forced to be a member of II{k). 

Proof. Suppose A is a "Pa-name for a maximal antichain of G^ of size 
(^2)^. For each C, & 002, let p^ be a "Pa-condition forcing d^ = 6^ for 
some 6^ in V , where d^ denotes the ^-th element of A. By the above 
lemma, we may assume that all the p^'s are pairwise Pc-compatible. 
Using Fact 12.31 and Lemma 12. 4[ we can also assume that any common 
extension of pc_ and pc^i forces that 6^ and 6^/ are G^-compatible, but 
that is a contradiction. D 

Strictly speaking, the following lemma will not be needed in the rest 
of the paper. However, its proof is a convenient warm-up for the proof 
of conclusion (2)^ of Lemma [3.71 

Lemma 3.5. Let P < n, and suppose q = (p, A^) is (M, V13) -generic 
whenever q E V13 and M E A^^(/3) fl A^^+^El If C is a Vp-name 
for a club-sequence {Cs)s^t^^, then Vp forces that a^ = (/cfeo^C^o) 
is {N[Gi3], Q^)-generic whenever ao E <d^, N E Oq Ci A^^+^, 6n- E 
dom{fo), and fo{5N) = S^- 



A forcing P is fi-Knaster if every subset of P of cardinality fi includes a subset 
of cardinality /i of pairwise compatible conditions. 
This is the only place where we make use of CH. 
l^If a is not in the domain of p^, then by (/?«'", 6p«'", O^S'") we will mean 
(0, 0, 0) and similarly for p^r. 

l^By lemma Owe will see that (Hz)^ = (Hz)^^" . 

^ We will see in Lemma [X71 that this hypothesis is true. 
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Proof. Let us work in V^'^". Let A G N[Gi3] be a maximal antichain of 
6(j. By extending ctq if necessary we may assume that ctq extends a 
condition a^ in A. We want to show of course that a^ is in N[Gi3], and 
for this it will suffice to find a member oi ACi A^[G'^] compatible with 

CTq. 

We may assume that 6n G dom{b), as otherwise the proof is slightly 
simpler. Let /i = max{range{fo \ 6]\f)) + ijlj let A G A^fG^j] be 
the (partially defined) function sending each a E A to the first 6^- 
condition (/', b', O') extending a (in some canonical well-ordering given 
by $) and such that /o f (5iv C /', range{f') fl /i = rangeifo) fl /i, 
^0 \ Sn '^ y and Co H A^ C C (whenever this is possible) j^j and let 
M E NnUa^^ ■^*^^ be such that A G MfG^], /3 + 1 G M, and 
6m ^ C'(5iv Such an M exists by condition (3.3) in the definition of 9,^. 
Let T] < 6m be such that [rj, 6m] H C^^ = (this t] exists by openness 
of 6iy \ Csj^). Now, in M[G^] there is cr* = (/*, 6*, O^) such that 

(a) cr* G range{A), and 

(b) min{range{f^)\ix) > rj. 

Note that max{range{f^)) < 6m since (^A/fGni = '^JV^ by our assump- 
tion on AC^ nM^^^. Let 

C = Co U {^N,N'{M) : MeO„N' e Co, (5^. = 6n} 

Now it is easy to check that (/*U/o, &*U6o, C') is a common extension of 
cr* and (Jo in 9^^ (this uses condition (CI) in the definition of Vjs for the 
verification of conditions (1), (2.2) and (3.3) in the definition of 9^). 
Letting a e An N[Gj3] be the unique a e A such that A{(r) = a^H it 
follows that a = cr"'^ . D 

The following lemma can be proved easily by induction on a. It will 
be used in the proof of Lemma 13. 7[ 

Lemma 3.6. For alia < n, v E Va, and 6 < Ui there isw = {w, A^) G 
Va extending v together with rj < 6 such that for all M E N and all ^ G 
dom{w)nN, ifM and N are both in A~^ ^{l + l), 6n = 6 e dom{h^'^) 

and b'^'^{6N) < 6m = f^'Khi), then w\^ Ihp. (7« n [r^, 6m] = 0. 



The properness of all Vjs (/3 < k) is an immediate consequence of the 
following lemma. 



Note that range{fo \ 5n) t^ by condition (3.1) in the definition of 9^. 
A is in NlGjs] since (/o \ SN,bo \ Sm,Oo) G N and A is definable in the 
structure {H{K)^^'^f>\Gp,Tl^+^) from (/q t<^JV,&o \ 6n,Oo) (by Lemma [ 



20 



Note that A is one-to-one. 
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Lemma 3.7. Suppose /3 < n and N G ^A'^^^ . Then the following 
conditions hold. 

(1)^ For every q G N nV/3 there is q' <j3 q such that N E A~/(/3). 
(2)/3 IfqeVp and N G A-i(/3), then q is {N, Vp)-generic. 

Proof. The proof of (2)^ will be the same in all cases, and the proof of 
(1)^ will be by induction on /3. The proof of (l)o is trivial: It suffices 
to set g' = gU{(A^,0)}. 

The proof of (l)/3 when /3 = a + 1 is as follows. Let q = {p,Aq). 
By (l)a we may assume that there is a condition t = {u, AJ G Va 
extending g|„ and such that A^ G A^^{a). This condition t clearly 
forces (in Va) that A^ G JVq . So, t forces that for every x E N, there 
is M G A/'g,^ n M""^^ such that x e M. 

Let us work in V^"^'. Since, by Lemma[pl (A^[G«], G«, T''+\ H{k)^) 
is an elementary substructure of {H{K)[Ga],Ga,T°'~^'^, H{k)^), there 
exists an M as above in N[Ga] H V (where V denotes the ground 
model). We can also assume that M G N, since A^IGq,] H V = N 
(which follows from (2)^ applied to A^ and t). This shows that t forces 
rank^MQ fl A^°"'"^,A^) > 1. In fact, a similar argument shows that t 
forces rank{J\fQ^ fl Ai°'~^^, N) > ^ for every fi < Sn- In view of these 
considerations, it suffices to define q' as the condition («', A^ U Aj U 
{{N,(3)}), where u' extends u and sends the ordinal a to the triple 
(/P'°U{(5^,5^)},6P'°,OP'°U{Ar}). 

The proof of (l)/3 when /3 is a nonzero limit ordinal is trivial using 
(l)a for all a < f3, together with the fact if g = (p. A) G "P/^, then the 
domain of p is bounded in /3. 

Now let us proceed to the proof of (2)^ for general (3. Let A CVjshe 
a maximal antichain in A^, and suppose q = {p, Ag) extends a condition 
in A. We want to see that q is compatible with a condition in A fl A^. 

Let ^0 be the maximum of the set X of ^ G dom{p) such that ^ G A^' 
for some pair (A^',7) G A^ with ^ < 7 and 6iyi = 6n- Let (A^',7) G A^ 
witness ^0 ^ -^- By extending q further if necessary, we may assume 
that there is some M' G A^' such that (M',^o) ^ ^q ^'Hd such that 
'^N,N'{x) G M' for all relevant x G A^. Let M = ^7V',7v(M'). If 
6n e dom{If'^°), we may assume that there is 77 < 6m such that g|^Q 
forces C*!" fl [rj, 6m] =0- By Lemma 13.61 we may further assume that 
gl^ forces Cg fl [rj, 6m] = whenever ^ G X, 6n = 6j^ G dom{lf'^), 
'M eN, 6j^ = 6m, M, N are both in A^^ ^{qk+i), and bP'^{6N) < 
6m = f'Hhi). 

Claim 3.8. Let ^ G X. 
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(a) If^ = ^0 and6N G dom{bP'^°), then q\^^ forces C'|^n[?7, 6m] = 0- 

(b) //e 7^ ^0, (iV,7) e A,, 6n = %, e e iv n 7 n ^jv.ivW o'^^ 

5n- G dom{b'P'^), then {'^j^jj{M),^ + I) E ^q\^+i «^^ "^m ^s a 
fixed point of f^'^. In particular, these hypothesis imply that q\^ 
forces Cl n [r/, 5m] = 0. 

Proof. In order to prove (6), it is enough to note that \I/^]y(M) = 
\1/^, ]v(^') si-iid to apply clauses (CI) and (C3.3) to condition q\^+i. □ 

Let {6o,...Si-i} = {6n' ■ N' G A^^(O)} n (5m- By correctness 
of M and since M contains all relevant objects, there is a condition 
t = (t, At) G M satisfying the following properties (in V). 

(1) teA. 

(2) For all W in A^3(0) n M and for all C e /3 + 1, if C e W^ and 

W G A^^J(C), then ly G A,7^^(C)0 

(3) For all ( G dom{t), if C ^ dom{p), then 

(3.1) (/*'f , 6*'^ , O*'^) and (/P''^, feP''^, O^'^ are forced by g|<; to be 
compatible as 0$*(^)-conditions, and 

(3.2) the least point in dom(f^''^) above dom^f^''^) is above rj. 

(4) For all i < I, for all ^ G dom{p) and for all (A^',7) G A, 
with ^ < 7 and 6]\ff = 6j\f, if there is no W such that ^ E W, 
W G A^^^^(^ + 1) and 6w = Si, then letting rj = '^n',n{0 
and p = min{{OR fl M) \f), there is no W such that r] G VT, 
W^ G A,7i(p) and 5w = sM 

(5) If (M', 7) G Ai and (5m' i {^o, • • • ^i-i}, then 5m/ > r/. 

Using Claim 13. 8[ it is easy to check that one can amalgamate q and 
t into a condition q* with Ag. being the union of A^ with the set of all 
pairs (^Ar,Ar'(^)5™'^{P5 7}) such that {W,p) G At, (A^',7) G Ag, and 
^AT/ = bj<s. The closure of Ag* under isomorphisms does not interfere 
with the elements of X because of condition (4) . 

D 

Corollary 3.9. For every P < n, Vp is proper. 



2^Note that for such a W, the set of those C in M n (/3 + 1) such that C, & W 
and W G A~|^(C) can be correctly computed (in M) by means of a formula using as 
parameters the structure W and the minimum ordinal in M which is at least the 
maximum of those <, such that [W, <^) G A^. 

By clause (CI) applied to condition glj+i, the existence of a M^ such that 
^N',n{.0 &W & ^t\^ip) would imply that ^ = "^ n,N'{'^ N',n{0) G '^n,N'{W) G 



A^^ (£ + 1) 
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Proof. For (i < k the conclusion follows immediately from Lemma 13.71 
The remaining case follows from the corresponding conclusions for /3 < 
K together with the K2-C.C. of "P^ and c/(k) > uj2- □ 

For every /3 < k let Fp and Bp be Vi^-\iaxn.es for, respectively, the 
union of all functions / for which there is a condition q = {p, A) G G^ 
such that p{P) = (/, b, O) for some b and (9, and the union of all b for 
which there is a condition q = (p. A) G G^, such that p(/3) = (/, b, O) 
for some / and O. 

Lemma 3.10. P^ forces 2^° = n. 

Proof. In order to prove that V^ forces 2*^'' > k, it suffices to note that 
if /3 < K, then the restriction of F^ to u is forced to be a Cohen real 
(recall that F is a name for a normal function having a; as a fixed point). 
The other inequality follows from counting nice names for subsets of u 
using the fact that k'^^ = k, together with Lemma 13.31 D 

Lemma 3.11. For all [3 < k, V^ forces that rangei^Fp) is a club of Ui 
measuring $*(/3). 

Proof. Let Gs be, for each 6, a P/j-name for the 6-th member of $*(/?). 
We want to show that the following conditions hold in V'^'"': 

(A) F/s is a normal function with domain Ui. 

(B) For each u < ui, 

(Bl) if 1/ G dom^Bis), then rangei^Fp \ (Bi^^u), u)) is disjoint 

from Cp,(^), and 
(B2) if z/ ^ dom^Bis), then a tail of range{Fj3 \ v) is included in 

Showing (A) is easy, so here we will only show (B). Note that for 
every q = (p. A) G V^., if p{(3) = (/, b, O) and v G dom{f), then there 
is some q' = (p'. A') extending q such that, letting p'{f3) = {f',b',0'), 
either 

(a) u G dom{b'), or 

(b) q' forces rank{{M G A/'^^ n A^f+2 . ^^^ ^ C'/(^)},Ar) = u' for 
some given v' < v for every (equivalently, for some) N E O' 
such that (^Tv = f{j^)- 

It is enough to assume (b) and show that q' forces that a tail of 
range{Fi3 \ v) is included in Gf(^y). For this, fix an N as in (b) and, 
extending q' if necessary, fix also x E N such that q'\i3 forces that if 
M G A^ is such that x e M and rank{J\f(j n M^^"^, M) > z/', then 

6m G C'/(j,) . By further extending q' if necessary we may assume that 
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X G M for some M G A^^(/3) n A^f+^ H iV such that x G M and 
(^Af = fi^*) for some i/* > u' below u. Now suppose q" = {p",Ag'/) 
extends q' and suppose Uo G dom{p '^) is in [z/^,, z/). It suffices to show 
that q"\p forces p"'^{vo) G C/(^). 

For this, note that q"\j3 forces that p '^{^o) is (5a/„ for some Mo G 
Ov",P c A^f+2 n TVg^ such that rank{Af(^^ nA^f+^Mo) > z/o. By 

symmetry of 0'P"'nL3 and since 5m° > ^m there is then some M'^ G O^"'^ 
such that M G M^ and (5Af^ = (^Mo- Since, by symmetry, q"\jj forces 
rank{UG^ ^ A^*^^ ^o) = rank{M(^^ n A^^+^ Mo) > z/o and since 

X G M^, it foUows that g^' forces /^ '''(i^o) = ^a/^ G C'/(,y), which is what 
we wanted. D 

Corollary 3.12. Vk forces measuring. 

The above corollary follows from Lemmas I3.1H 13.31 and 13.71 (since $ 
was chosen to be a book-keeping function), and finishes the proof of 
Theorem II. 2[ 



23. 



Specifically, by condition (7) in the definition of symmetric system. 
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